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Claims 

1. A method of processing spread spectrum signals com- 
prising: 

receiving a continuous signal (Sif) of a comparatively high 
5 frequency, 

sampling the continuous signal (Sif) at a basic sampling rate 
(rs), whereby a resulting sequence of time discrete signal 
samples (S[Si]) is produced, 

quantising each signal sample into a corresponding level- 
10 discrete sample value. 

forming of a plurality of data words (d{1), d(N)) which 

each includes one or more consecutive sample values (si Sp), 

and 

correlation between information in the data words (d(k)) and 
15 at least one representation (CS(i)) of a signal source specific 
code sequence (CS), characterized by 

the method comprising a preparation for the correlation step, 
wherein, before receiving the continuous signal (Sif), a multitude 
of code vectors (CV; CVm) are pre-generated, each code vector 

20 representing a particular code sequence (CS(i)) of the at least 
one signal source specific code, sequence (CS), and 

the correlation step involving multiplying at least each vector 
in a sub-group (CVn,.E, CVn,-p; CV^.l) of the code vectors (CV; 
CVm) with at least one vector (S|F-i(k); SiF-Q(k)) derived from the 

25 data word (d(k)). 

2. A method according to claim 1, characterized by each 
code vector (CV; CV^,) representing a particular signal so.urce 
specific code sequence (CS(i)) being sampled at the basic sam- 
pling rate (rs) and quantised with the quantising process being 

30 used to produce the level-discrete sample values (Si, .... Sn). 

3. A method according to any one of the preceding claims, 
characterized by the at least one signal source specific code 
sequence (CS) being pseudo random noise. 
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4. A method according to any one of the preceding claims, 
characterized by the receiving step involving down conversion 
of an incoming high-frequency signal (Shf) to an intermediate 
frequency signal (Sjf), the high-frequency signal (Shf) having a 

5 spectrum which is symmetric around a first frequency (fHp) and 
the Intermediate frequency signal (Sif) having a spectrum which 
is symmetric around a second frequency (fip) being considerably 
lower than the first frequency (fHp)- 

5. A method according to claim 4, characterized by the steps 
10 of: determining a maximum frequency variation (fo) of the 

second frequency (fip) due to Doppler-effects, 

defining a Doppter frequency interval (fiF-min - fiF-max) around 
the second frequency (fip), the Doppler frequency interval (fiF-min - 
fiF-max) having a lowest frequency limit (fiF-min) equal to the 
15 difference between the second frequency (fip) and the maximum 
frequency variation (fo), and a highest frequency limit (fiF-max) equal 
to the sum of the second frequency (f|F) and the maximum 
frequency variation (fo), 

dividing the Doppler frequency interval (fiF-min - f»F-max) into an 
20 integer number of equidistant (Af) frequency steps (fiF-min. fip-min+Af, 
^iF-max). and 

defining a frequency candidate vector (fiF-c) ^or each fre- 
quency step (f|F-min. f|F-min+Af f|F-max). 

6. A method according to claim 5, characterized by the steps 
25 of: determining an integer number of initial phase positions 

(<Poi ^7) for the frequency candidate vector (fiF-c). and 

defining a carrier frequency-phase candidate vector 
(Vf<p(fiF-c. *Pc)) for each combination of carrier frequency candi- 
date vector (fiF.c) and initial phase position (<Po ^Pr). 

30 7. A method according to claim 6, characterized by the steps 
of: determining the number of elements (s„) in each carrier 
frequency-phase candidate vector (Vf,p(fiF.c. ^c)). and 
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Storing the carrier frequency-phase candidate vector 
(Vf,p(fiF-c. *Pc)) according to a data format being adapted to per- 
forming multiplication operations between the data word (d(k)) 
and a segment of a carrier frequency-phase candidate vector , 
(V,<p(f,F.c. <Pc)). 

8. A method according to claim 7, characterized by the 

adapting of the data format involving adding at least one ele- 
ment to each segment of the carrier frequency-phase candidate 
vector (Vf<p(f|F.c, <Pc)) such that the segment attains a number of 
elements which is equal to the number of elements in the data 
word (d(k)), thus enabling a segment of the carrier frequency- 
phase candidate vector (Vf<p(f,F.c, ^c)) and one of the at least 
one vector (SiF.i(k); SiF.Q(k)) to be processed jointly by at least 
one of a SIMD-operation and an XOR-operation. 

9. A method according to any one of the preceding claims, 
characterized by the steps of: 

determining a maximum variation a code rate due to 
Doppler-effects, 

defining a Doppler rate interval (CRc-min - CRc-max) around 
a center code rate (CRc). the Doppler frequency interval having 
a lowest, code rate limit (CRc-min) equal to the difference 
between the center code rate (CRc) and the maximum code rate 
variation (CRp). and a highest frequency limit (CRc-max) equal to 
the sum of the center code rate (CRc) and the maximum code 
rate variation (CRd). 

dividing the Doppler rate interval (CRc-mm - CRc-max) into 
an Integer number of equidistant (ACR) code rate steps (CRc-min. 
CRc-min ■•'A CR, .... CRc-max) and 

defining a code rate candidate (CRc-c) for each code rate 

step (CRc-min. CRc-mln+ACR CRc-max)- 

10. A method according to claim 9. characterized by deter- 
mining an integer number of possible initial code phase positions 
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(0.0, .... 0.9) for each code rate candidate (CRc-c)- 

11. A method according to claim 10, characterized by 

defining, for each signal source specific code sequence (CS(i)), 
a set of combinations between code rate candidate (CRc-c) and 
5 code phase position (0.0, .... 0.9), each combination repre- 
senting a code rate-phase candidate vector. 

12. A method according to claim 11, characterized by 
generating, for each signal source specific code sequence 
(CS(i)), a set of code vectors (CV) by: 

10 sampling each code rate-phase candidate vector with the 

basic sampling rate (rs) whereby a corresponding code vector 
(CV) is produced. 

13. A method according to any one of the preceding claims, 
characterized by generating a modified code vector (CVm) on 

15 basis of each code vector (CV) by: 

copying a particular number of elements (Ee) from the end 
of an original code vector (CV) to the beginning of the modified 
code vector (CVm), and 

copying the particular number of elements (Eb) from the 
20 beginning of the original code vector (CV) to the end of the code 
vector (CVn,). 

14. A method according to claim 13, characterized by storing, 
for each signal source specific code sequence (CS(i)), a set of 
modified code vectors ({CVm(CRc.c. Cph)}), where 

25 each modified code vector (CV^) contains a number of 

elements (s^. .... Sm) representing a sampled version of at least 
one full code sequence (CS). 

a particular modified code vector (CVm) >s defined for each 
combination of code rate candidate (CRc-c) and code phase 

30 position (Cph). 
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15. A method according to claim 14, characterized by 
adapting the data format of the modified code vectors (CVm) with 
respect to the data format of the at least one vector (SiF-i(k); 
SiF-Q(k)) derived from the data word (d(k)), such that a modified 
code vector (CVm) and one of the at least one vector (SiF-i(k); 
SiF-o(k)) may be processed jointly by at least one of a SIMD- 
operation and an XOR-operation. 

16. A method according to any one of the claims 14 or 15, 
characterized by involving an initial acquisition phase and a 
subsequent tracking phase, wherein during the acquisition phase 
a set of preliminary parameters are established which are re- 
quired for initiating a decoding of signals received during the 
tracking phase, a successful acquisition phase resulting in at 
least one signal source specific code sequence (CS) being identi- 
fied and a transmitted signal being rendered possible to track, 
each of the at least one signal source specific code sequence 
(CS) being associated with tracking characteristics In the form of: 

a modified code vector (CVm), 

a carrier frequency candidate vector (fiF-c). 

an initial phase position (9c), 

a code phase position (Cph), and 

a code index (CI) denoting a starting sample value for the 
modified code vector (CV^). 

17. A method according to claim 16, characterized by the 
tracking involving: 

calculating, based the tracking characteristics, a prompt 
pointer (Pp) for each modified code vector {CVm), the prompt 
pointer (Pp) indicating a code sequence start position, and an 
initial prompt pointer (Pp) being equal to the code index (CI), and 

assigning, around each prompt pointer (Pp), at least one 
pair of early- and late pointers (Pe, Pl; Pel Pli Pe2. Pl2). where 
the early pointer (Pg) specifies a sample value being positioned 
at least one element before the prompt pointer's (Pp) position. 
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and the late pointer (Pl) specifies a sample value being 
positioned at least one element after the prompt pointer's (Pp) 
position. 

18. A method according to claim 17, characterized by the 

5 tracl^ing involving: 

receiving a sequence of incoming level-discrete sample 
values (1210), 

forming data words (d(1), .... d(N)) of the sample values 
(1210) such that each data word (d(k)) contains a number of 
10 elements which is equal to the number of elements (Sn) in each 
carrier frequency-phase candidate vector (Vf^(f|F-c. ^c)). 

calculating a relevant set of carrier frequency-phase candi- 
date vectors (Vf,(f|F-c. *Pc)) for the data word (d(k)), and 

acquiring, for each carrier frequency-phase candidate 
15 vector (Vf,p(f|F-c. ^c)) in the relevant set, a pre-generated in- 
phase representation (fipi) and a quadrature-phase represen- 
tation (fiFo) of the vector (Vf^(f|F-c. ^c)) respectively. 

19. A method according to claim 18, characterized by the 
tracking involving: 

20 multiplying each data word (d(k)) with the In-phase repre- 

sentation (fiFi) of the carrier frequency-phase candidate vector 
(Vf<p(fiF-c. ^c)) in the relevant set to produce a first intermediate- 
frequency-reduced information word (S|F-i(k)), 

multiplying each data word (d(k)) with the quadrature- 

25 phase representation (fiFo) of the carrier frequency-phase candi- 
date vector (Vfy(f|F-c. ^c)) in the relevant set to produce a second 
intermediate-frequency-reduced information word {SiF.Q(k)). 

20. A method according to claim 19. characterized by the 
tracking involving: 

30 multiplying the first intermediate-frequency-reduced infor- 

mation word (SiF-i(k)) with a modified code vector (CVm.p{k)) 
starting at a position indicated by the prompt pointer (Pp) to 
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produce a first prompt-despread symbol string (Aip(k)), 

multiplying the first intermediate-frequency-reduced infor- 
mation word {SiF-i(k)) with a modified code vector (CVm-E(k)) 
starting at a position indicated by an early pointer (Pe) to 
5 produce a first early-despread symbol string (AiE(k)), 

multiplying the first intermediate-frequency-reduced infor- 
mation word (S,F-i(k)) with a modified code vector (CVm-Uk)) 
starting at a position Indicated by a late pointer (Pl) to produce 
a first late-despread symbol string (AiL(k)). 
10 multiplying the second intermedlate-frequency-reduced In- 

formation word (S,F.Q(k)) with a modified code vector (CVm-p(k)) 
starting at a position Indicated by the prompt pointer (Pp) to 
produce a second prompt-despread symbol string (AQp(k)), 

multiplying the second intermedlate-frequency-reduced in- 
15 formation word (SiF.Q(k)) with a modified code vector (CVn,.E(k)) 
starting at a position indicated by the early pointer (Pe) to 
produce a second early-despread symbol string (AQE(k)), and 

multiplying the second intermediate-frequency-reduced In- 
formation word (S,F.Q(k)) with a modified code vector {CV^.i_{k)) 
20 starting at a position indicated by the late pointer (Pl) to 
produce a second late-despread symbol string (AQL(k)). 

21. A method according to claim 20, characterized by the 
tracking involving deriving, for each despread symbol string, a 
resulting data word (DR.,p(k). DR.,E(k), DR.,L(k), DR.Qp(k), DR.QE(k); 

25 DR.QL(k)). 

22. A method according to claim 21 , characterized by deriving 
the resulting data words (DR.,p(k), DR.,E(k). DR.,L(k). DR.Qp(k). Dr. 
QE(k); DR.QL(k)) by looking up a respective pre-generated value in 
a table (1310). 

30 
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23. A method according to any one of the claims 19 - 22, 
characterized by performing the multiplication between the data 
word (d(k)) and the in-phase representation (f|Fi) of the carrier 
frequency-phase candidate vector (Vf,(f,F.c, <Pc)) respective 

5 between the data word (d(k)) and the a quadrature-phase repre- 
sentation (fiFo) of the carrier frequency-phase candidate vector 
(Vf,p(fiF.c. *Pc)) by means of at least one of a SIMD-operation and 
an XOR-operation 

24. A method according to any one of the claims 19 - 23, 
10 characterized by performing the multiplication between the inter- 
mediate-frequency-reduced information words (SiF-i(k): SiF-Q(k)) 
and the modified code vectors (CVm-p, CVm-e; CVm-L) by means of 
at least one of a SIMD-operation and an XOR-operation. 

25. A method according to any one of the claims 19 - 24, 
15 characterized by propagating, In connection with completing- 

the processing of a current data word (d(k)) and initiating the 

processing of a subsequent data word {d(k+1)): 

a pointer (pd) indicating a first sample value of the 

subsequent data word (d(k+1)), 
20 a group of parameters describing the relevant set of carrier 

frequency-phase candidate vectors (Vf^>(fiF-c. ^c)). 
the relevant set of code vectors (CVm), and 
prompt-, early-, and late pointers (Pp, Pg, Pl)- 

26. A computer program directly loadable into the internal 
25 memory of a computer, comprising software for controlling the 

steps of any of the claims 1-25 when said program is run on 
the computer. 

27. A computer readable medium, having a program recorded 
thereon, where the program is to make a computer control the 

30 steps of any of the claims 1 - 25. 
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28. A signal receiver (1500) for receiving navigation data 
signals transmitted in a navigation satellite system comprising: 

a radio front end unit (1510) adapted to receive a conti- 
nuous radio signal (Shf) and in response thereto produce a 
5 corresponding electrical signal (S|f) comparatively high 
frequency. 

an interface unit (1520) adapted to receive the electrical 
signal (S|f) and in response thereto produce a sequence of 
sample values being divided into data words (d(k)), and 
10 a digital processor unit (1530) adapted to receive the data 

words (d(k)) and In response thereto demodulate a data signal, 
and Including a memory means (1535), characterized in that 
a computer program according to claim 26 is loaded into the 
memory means (1535). 



